class Solution {
public:
    int trailingZeroes(int n) {
        // 5! = 5 * 4 * 3 * 2 * 1
        // 我们只需要找 2 和 5 出现的对数即可，取决于min(2的个数，5的个数)
        // 由于阶乘是从小乘到大的
        // 所以5的个数是小于等于2的
        // 因此我们只需要计算5的个数即可
        int ret = 0;
        while(n > 0)
        {
            int tmp = n;
            // 循环判断该乘数里面有多少个5
            while(tmp % 5 == 0)
            {
                ret++;
                tmp /= 5;
            }
            n--;
        }
        return ret;
    }
};